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DETAILED ACTION 

1 . This is in response to the amendment filed as RCE on 02/27/2009. 
Claims 1, 3, 5-22, 24, 26-43, 45, 47-63 remain pending in the application. 

Response to Arguments 

2. This is in response to the arguments filed on 02/27/2009. The amendment necessities new 
ground(s) of rejection. The arguments are moot in view of the new ground of rejection. 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign 
country or in public use or on sale in this country, more than one year prior to the date of 
application for patent in the United States. 



4. Claims 1, 3, 5-22, 24, 26-43, 45, 47-63 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Hsu, 'A Robust Foundation for Binary Translation of X86 Code", 1997. 

As per claim 1 : Hsu discloses 
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A method of grouping generating a translation of subject code into translated target 
code to account for self-modifying subject code, comprising: 

(a) identifying self-modifying code events in said subject code (See Figure 7.1, p. 70, "a" 
or "b" is subject code that has segment 1 is self-modifying code) during translation of 
subject code into translated code (See p. 3, "self-modifying code detector", and see sec. 6.2, 
start at p. 57, for understanding of self-modifying code, and how self-modifying code is 
identified. Se sec. Post Translation (chapter 7, start at p. 66), for how a translation handles the 
self-modifying code when it encounters self-modifying code); 

(b) in response to the identifyin g of step (a), (See chapter 7, it is process of translation 
after the self-modifying code is identified) dividing a region of memory containing 

said subject code into at least one subject instruction group of subject addresses such that said 
subject instruction groups do not overlap and, wherein each subject instruction group 
includes ; a plurality of basic blocks of subject code and one or more ranges of subject code 
addresses in said memory which are affected by a respective self-modifying code even t; and, 
(See Figure 7.1 (p. 70) 

See Figure 6.1 (p. 56) shows subject code contains self-modifying code is translated and 
allocated into memory) 

(c) generating translated target code for a basic block of a subject instruction group 
established in step (b) . 

See patching of "New segment 1" in Figure 7.1 into memory. 
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As per Claim 3 : Hsu discloses, The method of claim 1, wherein each said subject instruction 
group represents a region of memory that does not overlap with regions of memory described 
by other subject instruction groups (i.e. "allocated memory " discussed in p. 30, and FIG. 6.1). 

As per Claim 5 : Hsu discloses, The method of claim 1, wherein a self-modifying code event 
modifies a respective range of subject code addresses, said method further comprising: 
modifying subject instruction groups existing in said memory that contain subject code 
addresses which are affected by said self-modifying code event (see chapter 6, the discussion of 
code that is modified. In p. 57-58, discussing linear address that may exist self-modifying code 
(p. 58: last paragraph)). 

As per Claim 6 : Hsu discloses, The method of claim 5, wherein said subject instruction group 
modifying step comprises: creating a new subject instruction group to include subject code 
addresses containing modified subject code corresponding to the self-modifying code event 
(Start at p. 66, see chapter 7, Post Translation, and Figure 7.1. Also See p. 30:1-3: code segment 
will be updated when translator creates the new executable file); and 

for existing subject instruction groups having ranges of subject code addresses which overlap 
with the subject code addresses of the newly created subject instruction group, modifying said 
existing subject instruction groups to delete the subject code addresses from said existing 
subject instruction groups that overlap with the subject code addresses of the newly created 
subject instruction groups such that the subject instruction groups no longer overlap (See 
associated discussion of Figure 7.1 (p.70) and also refer to the merged region discussed in p. 26). 
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As per Claim 7 : Hsu discloses, The method of claim 6, wherein each subject instruction group 
is further associated with translated target code corresponding to subject code contained in 
that subject instruction group, said method further comprising: deleting translated target code 
associated with subject instruction groups that have been modified in response to the self- 
modifying code event; and translating new target code for the subject code contained in the 
modified subject instruction groups (See Chapter 7, Post Translation, start at p. 66, and 
particularly Figure 7.1, disclose creating a new code segment (New Segment 1) from old subject 
instruction group, and the translation of New segment). 

As per Claim 8 : Hsu discloses, The method of claim 6, further comprising associating 
translated target code with a subject instruction group as its corresponding subject code 
contained in that subject instruction group is translated (Sec Figure 7. 1 ). 

As per Claim 9 : Hsu discloses, The method of claim 8, wherein each subject instruction group 
includes a particular range or ranges of subject code addresses that have been translated, such 
that the particular ranges of subject code addresses having been translated comprises an 
active sub-group within the subject instruction group, said method further comprising: 
determining whether the subject code addresses of said newly created subject instruction 
group overlap with any subject code addresses in said active sub-group of any existing subject 
instruction group; and for existing subject instruction groups having an active sub-group that 
overlaps with the subject code addresses of said newly created subject instruction group, 
deleting translated target code associated with subject instruction groups that have been 
modified in response to the selfmodifying code event, and translating new target code for the 
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subject code contained in the modified subject instruction groups (Refer Chapter 7, and see 
Figure 7.1). 

As per Claim 10 : Hsu discloses, The method of claim 9, wherein each subject instruction group 
includes a range or ranges of subject code addresses that have not been translated referred to 
as an inactive sub-group within the subject instruction group, said method further comprising: 
for existing subject instruction groups having an active sub-group which does not overlap with 
the subject code addresses of said newly created group but having an inactive sub-group that 
does overlap with the subject code addresses of said newly created subject instruction group, 
modifying said existing subject instruction groups to delete the subject code addresses from 
said inactive sub-groups in said existing subject instruction groups that overlap with the 
subject code addresses of the newly created subject instruction group such that the subject 
instruction groups no longer overlap, and leaving the translated target code associated with 
active sub-groups in said existing groups unchanged (Refer Chapter 7, and see Figure 7.1). 

As per Claim 1 1 : Hsu discloses, The method of claim 5, further comprising: identifying subject 
instruction groups that are adjacent to one another in memory having characteristics that 
allow them to be combined; and aggregating said adjacent subject instruction groups into a 
single, combined subject instruction group (See p. 26:1-4). 

As per Claim 12 : Hsu discloses, The method of claim 1, wherein said self-modifying code event 
is identified during decoding of the subject code, said method further comprising inserting a 
special translation structure into a control flow of the translated target code as a 
representation of the identified self-modifying code event (start at p. 25: See sec. 4.2.2). 
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As per Claim 13 : Hsu discloses, The method of claim 12, in response to encountering said 
special translation structure during execution of the translated target code, said method 
further comprising: identifying the range or ranges of subject code addresses affected by the 
self-modifying code event, and creating the subject instruction group in memory using this 
identified range of subject code addresses (p. 26: 1-4; see adjacent instruction areas. See 
Chapter 7, start at p. 66, discloses creating the modification of self-modifying code within the 
modifying region, for example, see Figure 7.1). 

As per Claim 14 : Hsu discloses, The method of claim 1, further comprising identifying control 
flow instructions in the current subject instruction group which represent an actual or 
possible transfer of control to subject addresses outside the current subject instruction group 
(See discussion of Control-flow Analysis start at p. 25). 

As per Claim 15 : Hsu discloses, The method of claim 14, wherein said control flow instruction 
is identified during decoding of the subject code, said method further comprising inserting a 
special exit translation structure into the control flow of the translated target code as a 
representation of the identified control flow event (See discussion of Control-flow Analysis 
start at p. 25). 

As per Claim 16 : Hsu discloses, The method of claim 15, wherein control flow that passes from 
subject code in one subject instruction group into subject code in a different, second subject 
instruction group is represented using a pair of special translation structures, wherein said 
pair of special translation structures includes said exit structure and also an entry structure, 
such that each exit structure contains a specific reference to a counterpart entry structure 
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associated with succeeding subject instruction group to be executed next (See discussion of 
Control-flow Analysis start at p. 25, and refer to p. 34, Figures 4.9-10). 

As per Claim 17 : Hsu discloses, The method of claim 16, when encountering an exit structure 
during execution of target code associated with a current subject instruction group, said 
method further comprising verifying that a counterpart entry structure exists in a successive 
subject instruction group before passing control from the current partition to the successive 
group (See discussion of Control-flow Analysis start at p. 25, and refer to p. 34, Figures 4.9-10). 

As per Claim 18 : Hsu discloses, The method of claim 17, when encountering an exit structure 
during execution of target code associated with a current subject instruction group, wherein 
said exit structure is not associated with a counterpart entry structure existing in a successive 
subject instruction group, creating such an entry structure and associating it with the 
appropriate successive subject instruction group which contains the successive subject address 
to be executed, and modifying said exit structure to specifically refer to said newly created 
entry structure (See discussion of Control-flow Analysis start at p. 25, and refer to p. 34, Figures 
4.9-10). 

As per Claim 19 : Hsu discloses, The method of claim 16, wherein a set of border guards exists 
containing exit structures and entry structures for all partitions, said method further 
comprising modifying said set of exit structures and entry structures whenever a subject 
instruction group is deleted in response to a self-modifying code event (See discussion of 
Control-flow Analysis start at p. 25, and refer to p. 34, Figures 4.9-10). 
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As per Claim 20 : Hsu discloses, The method of claim 5, wherein when subject code defines a 
multi-threaded program, said method further comprising preventing other threads from 
entering a subject instruction group while the subject instruction group is being modified by 
another thread (Refer to instruction set x86, multi-tasking (p. 78), and the discussion of self- 
modifying code). 

As per Claim 21 : Hsu discloses, The method of claim 5, wherein each subject instruction group 
is further associated with translated target code corresponding to subject addresses contained 
in that subject instruction group, wherein each partition includes a set of entry structures and 
exit structures represent control flow passing between subject instruction groups, such that 
each exit structure contains a specific reference to a counterpart entry structure in a 
succeeding subject instruction group to be executed next, said method further comprising: 
providing a memory management subsystem having regions which mirror the subject 
instruction groups, wherein said memory management subsystem stores target code and entry 
structures and exit structures associated with a subject instruction group along with its 
corresponding target code; and deleting an entire region of said memory management 
subsystem that corresponds to a specific subject instruction group whenever that specific 
subject instruction group is modified (See Figure 4.9-10, it show an example of partition 
segments that comprises entry/exit structure to such segments ('ofs'). The modification of 
segments, for example, segment 2, will cause the content being deleted under trap, and the 
management of trap will cause corresponding to the modified instructions at an available region 
within the memory. Such modifying is consistent to the discussion within chapter 7). 
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As per Claims 22, 24, 26-42 : See rationale addressed in the rejection of Claims 1, 3, 5-21, 
respectively. 

As per Claims 43, 45, 47-63 : See rationale addressed in the rejection of Claims 1, 3, 5-21, 
respectively. 



Conclusion 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ted T. Vo whose telephone number is (571) 272-3706. The 
examiner can normally be reached on 8:00AM to 4:30PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wei Y. Zhen can be reached on (571) 272-3708. 

The facsimile number for the organization where this application or proceeding is 
assigned is the Central Facsimile number 571-273-8300. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist: 571-272-2100. Information regarding the status of 
an application may be obtained from the Patent Application Information Retrieval (PAIR) 
system. Status information for published applications may be obtained from either Private PAIR 
or Public PAIR. Status information for unpublished applications is available through Private 
PAIR only. For more information about the PAIR system, see http://pair-direct.uspto.gov. 
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Should you have questions on access to the 
Center (EBC) at 866-217-9197 (toll-free). 
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PAIR system, contact the Electronic Business 



TTV 

April 30, 2009 



/Ted T. Vo/ 

Primary Examiner, Art Unit 2191 



